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1 Introduction 

Let F be a nonarchimedean local field of characteristic zero, o its ring of integers, p the maximal 
ideal, p the residual characteristic, q the order of the residue field, and w a fixed uniformizer of F . 
Let G be a connected reductive group defined over F . If ir is an irreducible admissible representation 
of G, we denote by 6^ its distribution character, which is a linear functional on C£°(G), the locally 
constant, compactly supported functions on G. Harish-Chandra showed that 9^ can be represented 
by a locally constant function on the regular semisimple set of G, which we will also denote 6 n . 

Suppose that ir is a supercuspidal representation. Much is known about 9 n . The first su- 
percuspidal characters were computed by Sally and Shalika in [8], where they investigated the 
supercuspidal representations of SL(2, F) when p ^ 2. Shimizu calculated the supercuspidal char- 
acters of GL(2,F) in [9], for p ^ 2. Kutzko began a study of the supercuspidal characters of 
GL{£, F), I a prime (see [6]), when I ^ p, and DeBacker computed these characters on elliptic tori 
(see [1]). Later, Spice calculated the supercuspidal characters of SL(£,F), t an odd prime (see 
|10|). for £ ^ p and together with Adler, they computed a large class of supercuspidal characters 
for very general connected reductive groups (see [1]). 

Many times one wants to determine character values of a representation on a particular torus, 
as this can carry much of the information of the representation. For example, discrete series 
representations of real groups are determined by their character values on the compact (mod center) 
torus. On the p-adic side, it is known (see [2]) that the supercuspidal representations of GL(n,F), 
n prime, are determined by their character values on a specific elliptic torus, for p > 2n. 

In this paper, we compute the character values of the simple supercuspidal representations 
(recently discovered by Gross and Reeder) of SL(2,F) and SL(3,F) on the maximal split torus of 
each group when p is arbitrary. The character values for SL(2,F) are especially elegant, being a 
fixed constant times a sum of q^( w > over appropriate affine Weyl group elements w, where £(w) is 
the length of w. We had hoped that the character values of simple supercuspidals for SL(3, F) and 
more general reductive groups would be as elegant, but this is unfortunately not the case. As one 
might expect, various Gauss-type sums appear for SL(3,F). 

Let T denote the maximal split torus of SL(2), Z the center, and W a the affine Weyl group. 
Let vol denote valuation. Using the Frobenius character formula for supercuspidal representations 
(see [7]), we will first prove the following theorem. 

Theorem 1.1. Let g = ( ^ _i ) € SL(2, F) where a G 1 + p, and set r := val(a — a -1 ). Let ir 



be a simple supercuspidal representation of SL(2, F). Then 



w€W a :£(w)<r 



where 



\ q - 1 ifp = 2 



It will be clear from our calculations in later sections that 0^ vanishes on T(F) \ Z(F)T(1 + p), 
so up to the central character, we have computed 9 n on all of the split torus. Moreover, since the 
central character is given by the data forming the simple supercuspidal representation, we have 
therefore computed all of 6 n on the split torus. 

We will also compute n (g) for simple supercuspidal representations ir of SL(3, F), where g is in 
the maximal split torus of SL(3, F). Specifically, we will compute the character values on T(l + p), 
where here T is the maximal split torus of SL(3). Then by the same reasoning as for SL(2, F), this 
will be enough to give the character values on the entire maximal split torus of SL(3, F). However, 
since the theorem for SL(3, F) is much more complicated, we will defer its statement to a later 
section. Moreover, as there are nontrivial Gauss sums in this formula, we will compute them in 
complete generality in the last section of this paper. 

We note that the term a— a -1 in Theorem ll.ll is. up to a sign, a canonical square root of the Weyl 
denominator. In particular, if D(g) is the standard Weyl denominator, then —D(g) = (a — a^ 1 ) 2 . 

We wish to make another note. In [8], Sally/Shalika have character values on the split torus of 
SL(2,F) for an arbitrary supercuspidal representation of SL(2,F) when p / 2, which we briefly 
recall. For any quadratic extension V = F(yO) of F, let Cg denote the kernel of the norm Ny/p, 

and p e the prime ideal in V. If V is ramified, set = (1 + p 2 B h+l ) nC e ,h>0. If ip € Cg, denote 
the conductor of tp by cond tp (this is the largest subgroup in the filtration {Ci } on which tp is 
trivial). The ramified discrete series are indexed by a nontrivial additive character i] of F and a 
nontrivial character ip S Cg, where V is ramified. The corresponding representation is denoted 

11(77, ^> V). If g = ( ^ _i 1 G SL(2,F), a € 1 +p, and Yl(rj,ip, V) is a ramified discrete series, 



where V = F(\fd) and cond tp = Cf',h > 1. 

Since these character values are in particular valid for the simple supercuspidal representations 
when p ^ 2 (since simple supercuspidal representations are, in particular, ramified discrete series), 
we may compare their character values to ours. After some calculation, one can see that their 
character values agree with ours in the case of simple supercuspidal representations on the split 
torus. 

We now briefly present an outline of the paper. In section [21 we define simple supercuspidal 
representation and we present the relevant background theory that we use to compute the character 
values. In section [31 we compute the character formula for SL(2,F). In section [H we compute the 
character formula for SL(3,F). In particular, the formula contains various Gauss-type sums. In 
section [5l we compute these Gauss sums. 

Acknowledgements: This paper has benefited from conversations with Gordan Savin, Aaron 
Wood, Chris Kocs, and Loren Spice. 
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2 Background 



Let us recall some basic definitions. Let G be a split, simply connected, almost simple, connected 
reductive group, and T a maximal F-split torus in G. Associated to T we have the set of roots <3? 
of T in G, an apartment, together with a set of affine roots and an affine Weyl group W a . We 
also have a canonical length function £(w) on W a . Fix a Chevalley basis in the Lie algebra of G. 
To each ip G \& we have an associated affine root group U^. Fix an alcove C in the apartment with 
corresponding simple and positive affine roots II C Vt r+ . Let T(o) be the maximal compact subgroup 
of T(F). Let T(l + p) :=< t G T(o) : A(i) G 1 + p VA G X*(T) >, where X*(T) is the character 
lattice of T. Let / =< T(o),U^ : ip G ^ + > denote the corresponding Iwahori subgroup, and 
I + =< T(l + p), U^p : tjj G x 5> + > its pro-unipotent radical. Set I ++ :=< T(l + p), E7^ : tp G >. 
We set -ff := Z(F)I + , where Z is the center of G. Let iV denote the normalizer of T(F) in G(F). 

Lemma 2.1. ('see J2fj The subgroup I ++ is normal in J+, with quotient 



J+/J++ = E^/E^+i 



as T(o) -modules. 



Definition 2.2. (see [5]) A character \ '■ H — > C* is called affine generic if 

(i) x is trivial on / ++ and 

(ii) x is nontrivial on for every tp G II. 

Theorem 2.3. ('see J5}^ Le£ % : iJ — > C* be an affine generic character. Then cInaf^ F ' ] \ is an 
irreducible supercuspidal representation, called a simple supercuspidal representation, where clnd 
denotes compact induction. 

Now suppose that ir is an irreducible smooth supercuspidal representation of G(F). Let K be 
an open, compact subgroup of G(F), and suppose that a is an irreducible representation of K such 
that 

7T = cIndf^ F ' ] a. 

Let Xa denote the distribution character of a. The following is the Frobenius formula for the 
induced character 6L. 



Theorem 2.4. (see J^) Let g be a regular element of G(F). Th 



en 



x£K\G(F)/K y&K\KxK 



where 

Xa(k) 



Xa(k) ifk£K 

if k G G(F) \ K 



There is an integral version of this formula as well (see [7]), and these formulas are a main tool 
in computing characters of supercuspidal representations. We will use this theorem to compute 
the character values of the simple supercuspidal representations of SL(2, F) and SL(3, F) on their 
maximal split tori. 
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We first show that the formula in Theorem 12.41 simplifies considerably in our situation. Let us 
first recall the following basic theory about double coset decompositions. If G is a connected reduc- 
tive group and K is a compact open subgroup of G, let us choose a set of representatives {t a } for the 
double cosets of K\G/K. Then Kt a K is the disjoint union of the cosets Kt a s\, Kt a S2, ...,Kt a s m , 
where si, S2, s m is a set of representatives of Kj (K n t~ l Kt a ). We will use this fact repeatedly 
in this paper. We can now state our reduction formula. 

Proposition 2.5. Let G be simply connected, and x an a ffi ne generic character of H . Set ir := 
clndfl x- Then 

e w ( 9 ) = \T(o)/z(F)T(i+p)\ E E Mygy" 1 ), 

x£W a y£H\HxH 

where the outer sum is meant to be taken over any set of representatives x in W a . 

Proof Recall the affine Bruhat decomposition I\G / 1 o W a ^ N/T(o). As I/I+ ^ T(o)/T(l + p), 
the affine Bruhat decomposition descends to H\G/H N/Z{F)T{\ + p) (we are using here 
that G is simply connected, so that Z{F) = Z{o) and therefore Z(o)I+ = H C I and I/H = 
T(o)/Z(F)T(l + p)), and we have the short exact sequence 

1 -> T{o)/Z{F)T(l + p) -> N/Z(F)T(1 + p)^W a = N/T(o) -> 1 

Therefore, 

w = E E ^ta" 1 ) 

ieAr/z(F)r(i+p) yeH\HxH 

Write 

°"(a0 : = E x<r{ygy~ l ) 

y&H\HxH 

for x G iV. We claim that cr(x) = cr(xi) Vi G T(o). Write ffxF = U^-ffxXi. Recall that x; are 
representatives of Hj(H n x~ 1 Hx). As x G TV, x Hx = Z(F)F + , where Ji is the pro-unipotent 
radical of another Iwahori subgroup I'. It is then easy to see that Hj (H n x~ 1 Hx) is a direct sum 
of spaces of the form U*y/U*y+ n , where 7 G <1? + or 7 = 7' + 1 where 7' G 3> - , and where n is a 
non-negative integer. Now, 

v( xt ) = E Xaiygy^ 1 )- 

y eH\HxtH 

Write HxtH = UjHxtyj. y~ are representatives of Hj(H n (xi) _1 Hxt). Since t G T(o), we have 
that t~ 1 x~ 1 Hxt = x~ 1 Hx. Therefore, in particular, HxtH = U 1 ^ 1 HxtXi. Then 

m 

a(xt) = } XajxtXjgx'H^x' 1 ) = 
i=l 

m m 

Xa(xtXit~ 1 tgt~ 1 tx^ 1 t~ 1 x~ 1 ) = Y^X(r(xtXit~ 1 gtx^ 1 t~ 1 x^ 1 ). 

i=l i=l 

Since this sum is over spaces of the form U^/Uy+n as noted above, and since conjugation by an 
element t G T(o) preserves J7 7 /f7 7 + n , we get 

m m 

Y J X<T{xtx i r 1 gtx~ l r 1 x~ 1 ) = Yx<r(xx i gxr 1 x~ 1 ) = a(x). 

i=l i=l 
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Therefore, since a is constant along fibers of the above exact sequence, we have that 

OM = \t(o)/z(f)t(i +p)\J2 E xAvay- 1 ) 

x&W a y£H\HxH 

□ 

Therefore, we only need to compute o~(x) as x varies over a set of representatives of W a . 
Moreover, since we are only computing 9 n on T(l + p), we only need the data of the affine generic 
character \ on 1+ (and not on all of ZI+), since if g £ T(l + p), then the terms ygy~ l in 9 n (g) will 
always live in I + . 



3 The character formula for 5L(2, F) 

In this section we prove Theorem ll.il We prove this theorem with a case by case investigation. We 
compute the inner sum cr(x) in Proposition [23J for any set of representatives of W a by decomposing 
HxH into a union of left cosets, as in the paragraph that immediately precedes proposition 12.51 
Afterwards, we sum everything up to get 6 n . 

We fix a Haar measure on F such that o has volume 1, and we use the abbreviation vol to 

denote volume. Fix an element g = f ° J G T(l + p), and set r := val(a — a^ 1 ) 

Proposition 3.1. Let x = ( ^ ^ 1 V Then 

{vol(p r )" 1 vol(p~ 2n+r ) ifval(b) = n > and 2n < r 
vol{p r )~ l vol(p 2n+r ) if val(b) = n < and — 2n < r 
otherwise 

Proof. We first rewrite the double coset HxH as a finite union of single right cosets. Suppose 
val(b) = n > 0. Since 



Hnx- 1 Hx = Z(F)(^+ P 1 



we can obtain an explicit disjoint union 



2€p/p 

where 



1 
Z 1 



(we will use this last type of notation throughout the paper). Therefore, we have a disjoint union 

HxH= (J Hx( \ \\ 



Now suppose that val(b) = n < 0. Then similarly, we get 

p 1 + p 
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z£o/p- 2n 

Therefore, we have a disjoint union 



z&o/p- 2 " V 7 



Finally, if val(b) = 0, then we get H D xHx" 1 = H. Therefore, HxH = i^x. 
Let us return to the case val(b) = n > 0. Suppose y € HxH. We need to check when ygy^ 1 G i? 
since x vanishes outside ff. Using our above double coset decomposition, write y = ixz, where z is of 

the form f ^ ~\ for some z G p/p 2n+1 and for some i £ H. Then ygy^ 1 G H 44> x5yz~ 1 x~ 1 G iJ. 

Moreover, 



xiyz *x 1 = I 2 



a 



6 2 z(a — a 1 ) a 1 

Notice that a G ±(1 + p) is forced upon us here in order to have xzgz x G H. (We note 
that the condition a G ±(1 + p) continues to be forced upon us, for the same reason, when you 
compute the terms ygy -1 that appear in 9 n (g) for any other representative x of any element of the 
affine Weyl group, as simple computations will show. This shows, therefore, that 0^ vanishes on 
T(F)\Z(F)T(1+P)). 

Write a — a~ 1 = w T u for some unit u. Absorbing all units into the z term, we may write 
b~ 2 z(a - a" 1 ) = ■m~ 2n w r z' for some z' G p/p 2n+1 . 

Recall that we are only interested in x\i+- We will abuse notation and write x f° r x\i+- Now, 
write x on 1+ as 

X ■ h -> c* 
du di2 



d i d 22 ' Xl ( dl2 "> X2 ( d21 '> 

where xi is a level 1 character of o and where x 2 (^2i) = X^im^ 21 )' wnere X2 1S a level 1 character of 
(a character of is said to be level 1 if it is trivial on p, but nontrivial on 0). Setxi(-z) '■= Xi( z )^ z ^ 
and xi(-2) = V2 G F \ 0. Moreover, set X2( z ) := X2( z ) G and x.2( z ) = Vz G F \ 0. 
Therefore, 

E x(ygy- 1 )= E K^+^V) 

y£H\HxH 2 'ep/p 2n+1 

Making a change of variables, we get 

E x 2 (^- 2n+r -V) = e ^(^0 = ^(pt 1 / U z ")d( z ") 

^/ ep /p2n + l 2"Gp- 2n + r /P r P 

since x vanishes outside H. If p _2n + r D 0, then this integral vanishes since the integral of a 
nontrivial character over a group vanishes. However, if p _2n + r £ 0, which is precisely the condition 
that 2n < r, then 

^(pT 1 / *2(* // M*") = ^(pT 1 / = tKrf(p r )- 1 t«rf(l>~ 2n+r ) 
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since \2 is trivial on p. 

Now consider the case val(b) = n < 0. Suppose y £ HxH. By our above double coset 
decomposition, write y = ixz, where z is of the form f J ^ J for some z E o/p _2n and for some 

i €z H. Moreover, xzgz" 1 ^" 1 = f ^ ^ _ 1 °^ ^ . Therefore, 

X] xiygy^ 1 ) = xi(^(a _1 - «)) 

y eH\HxH zeo/p- 2 " 
We rewrite 6 2 z(a _1 — a) = w 2n p r z', where z' 6 o/p _2n . Again, after a change of variables, we get 

£ xi(^(a~ 1 -a))= £ xi(^VV) = 
zeo/p -2 ™ 2'eo/p~ 2n 



£ Xi(z")=vol(p r )- 1 [ Xitf'W) 

If p 2n+r D o ; then again this integral vanishes. However, if p 2n+r £ o, which is precisely the 
condition that —2n<r then 

^/(p")- 1 / = vol{tf)~ l [ d(z") = U oZ(p r )- 1 t;o/(p 2n+r ) 

since xi is trivial on p. 

Now consider the case val(b) = 0. Suppose y £ HxH. Recall that in this case, HxH = Hx. 
Moreover, xgx' 1 = g. Therefore, 

xiygy' 1 ) = x(g) = i 

y£H\HxH 



□ 



c 

Proposition 3.2. Ze£ x = ( „ 1 ] . T/ien 



y eH\HxH 



' vol(p r )~ 1 vol(p~ 2n+r ~ 1 ) i/ vaZ(c) = n > and 2n + 1 < r 
TO/(p r ) -1 7;oZ(p 2n+r+1 ) if val{c) = n < and - 2n — 1 < r 
otherwise 



Proof. The proof is completely analogous to that of Proposition 13.11 □ 
Now note that 

|T(o)/Z(F)T(l+p)| = |o7(±(l + p))| = { ^ * P p t 2 
(note that if p = 2, 1 + p = — 1 + p). Thus, our character formula is 



= c q vol (p r ) 



r\-l 



voi( P ~ 2n+r )+ Yl vo1 ^ 

neN,0<2n<r reeN,0<-2n<J" 



2n+r\ 
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+ £ («d(r an+T - 1 )) + E M(P 2n+r+1 )) 

n€N,0<2ra+l<r n6N,0<-2n-l<r 



It is a straightforward calculation to show that if x 









= |2fe|. Moreover, if x 



c 

1 



ft" 1 

and val(c) = k, then £(x) = \2k + 1|. 



and val(b) = k, then 



Making the relevant substitutions, and noting that vol(p d ) = q d for d > by our choice of 
measure, one can see that we have proven Theorem ll.il 



4 The character formula for 5L(3, F) 

In this section we compute the character formula for SL(3, F) on the split maximal torus. As in the 
case of SL(2, F), we compute the formula via a case by case investigation. We compute the inner 
sum cr(x) in Proposition 12.51 for any set of representatives of W a . Afterwards, we sum everything 
up to get 6 W . 

/ a \ 

Let 5=0 /30|e T(l + p). Suppose a — (3 = w r u, j3 — 7 = w s u', a — 7 = w l u" for 

V 7 / 

some units u, u', u" . Again, we fix a Haar measure on F such that has volume 1. 

Before we state the main theorem, we need to make a few simplifications. First, notice that 
val(a — 7) = val((a — f3) + (/? — 7)) > inf{val(a — /3),val(/3 — 7)}. Similarly, val(a — 0) > 
inf{val(a — j),val(f3 — 7)} and val(/3 — 7) > inf{val(a — ^),val{a — [3)}. One can conclude 
therefore that either t > r = s, s > r = t, or r > s = t. Since everything in sight is symmetric, we 
will assume without loss of generality that t > r = s, and we will state the main theorem in this 
case. One can easily state the analogous results in the two other cases. 

So assume t > r = s. A complicated impediment is the character values are different in the 
cases t = r = s, t = r + l = s + l, and t>r + l = s + l. We therefore have to state the character 
formula separately for these three cases. 

We need some notation first. Let A ni denote the set of affine Weyl group elements who repre- 
sentatives in Ng(T) are of the form 

















a 







b 





, and 


b 





! 


c 





J 




V 








respectively. For any of the above types of matrices, let n\2 = val(a/b),ri2i = val(b/a),ri23 = 
val(b/c),ns2 = val(c/b),n\z = val{aj 'c),ns\ = val(c/a). We now define a long list of notation that 
we need in order to state the main theorem of this section. 

Let £>i, 02; £>3> 64, 05, Bq be the inequality conditions {1121 < r, — n^i < t,n%2 < s},{nrs < 
r - 1, n 2 i < s, -n 23 < t + 1}, {-n 12 < t + 1, m 3 < s - 1, n 32 < r}, {n 2 i < t, -n 3 i < r, -n 23 < 
s+1}, {ni3 <t—l, -nyi < s+1, -n 23 < r + 1}, and {-n i2 < r + 1, n 32 < i, -n 3i < s}, respectively. 
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a 

For example, if x = | b | and val(b/a) < r, —val(c/a) < t,val(c/b) < s, then we say that 
v c 

"x satisfies B\" . 

Let Ci,C2,C3,C4,C5,Cg be the inequality conditions {7131 < t,—n^2 < s, — n2i < r},{ri23 < 
t - 1, -ni3 < r + 1, -7i2i < s}, {-n 32 < r, -77,13 < s + l,n 12 < t - 1}, {n 23 < s - 1, -n 2 i < t, n 31 < 
r }> { n 23 < 1 — 1, W12 < s — 1, — ni3 < t + 1}, and {7731 < s, n\i < r — 1, —7732 < i}, respectively. 

Let Pi , P2 , ^ 3 , ^4 , ^ 5 , ^6 be the exact same inequality conditions as C\ , C2 , C3 , C4 , C5 , Cq , respec- 
tively, except that we replace every < sign with a > sign, and moreover, within each Cj, replace 

/ a \ 

every comma by the word "or". For example, if x = I b I satisfies at least one of the 

V c / 

inequalities val(b/c) > t — 1,— val(a/c) > r + 1, or —val(b/a) > s, then we say that "x satisfies 
Let fj 1 , £® , <?3 , <£"4 , <?5 , be the inequality conditions {ri2i > 0,n-si > 0,7132 > 0} U {77-21 > 

0,7731 < 0,7732 < 0} U {n 2 l < 0, 77 3 l < 0, 77 32 > 0}, {t7i 3 > 0, 77 23 > 0, 77 2 1 > 0} U {t7i 3 < 0, 77 23 < 

0,7721 > 0}U{7713 > 0,7723 < 0, 77 2 1 < 0}, {t7 32 < 0, 77i 2 < 0, 77i 3 > 0} U {t7 32 > 0, 77l 2 < 0, 77i 3 < 

0} U {t7 32 > 0, 7712 > 0, 7713 > 0}, {7731 < 0, 7721 > 0, 77 23 > 0} U {7731 < 0, 77 2 1 < 0, 77 23 < 0} U {7731 > 

0,7721 > 0,7723 < 0},{t7 23 > 0, 77i 3 > 0, 77i 2 < 0} U {t7 23 < 0, 77i 3 > 0, 77i 2 > 0} U {t7 23 < 0, 77i 3 < 

0,7712 < 0}, and {77i2 < 0,77 32 > 0,77 3 i > 0} U {ni2 > 0,77 3 2 > 0,77 3 i < 0} U {7712 < 0,7732 < 

/ a \ 

0,7731 < 0}, respectively. For example, if x = I b I satisfies val(b/a) > 0, val(c/a) > 0, 

\ c / 

/ a \ 

and val(c/b) > 0, then we say that "x satisfies £®. If x = I b I satisfies val{b/a) > 

\ c / 

/ a \ 

0,val(c/a) < 0, and val(c/b) < 0, then we say that "x satisfies £®. If x = b satisfies 

\ c / 

val(b/a) < 0,val(c/a) < 0, and val(c/b) > 0, then we say that "x satisfies £®. 

Let £\ ,£\,E\,E\,E\,£\ be the inequality conditions £\ \ {?7 2 i > 0, 7731 > 0,7732 > 0}, £$ \ 

{7713 > 0,7723 > 0, 77 2 1 > 0}, £$ \ {n 32 > 0,n 12 > 0,7713 > 0}, £% \ {t7 3 i < 0, 77 2 1 < 0, ?7 23 < 0}, 

£5 \ { n 23 < 0, 77i3 < 0, 7712 < 0}, and £q \ {7712 < 0,7732 < 0,7731 < 0}, respectively. For example, 
/ a \ 

if x = I b I satisfies val(b/a) > 0,val(c/a) > 0, and val(c/b) > 0, then x does not satisfy 
\ c J 
/ a \ 

£\. If x = b satisfies val(b/a) > 0, val(c/a) < 0, and val(c/b) < 0, then "x satisfies £\. 
\ c / 
/ a \ 

If x = satisfies val(b/a) < 0,val(c/a) < 0, and val(c/b) > 0, then "x satisfies . 
\ c / 

/ a 

Set ^ = £\,£\ = £14 = £l,£\ = £\,£\ = £%,£l = For example, if x = b 

\ c 

satisfies val{b/a) > 0,val(c/a) > 0, and val(c/b) > 0, then x does not satisfy <5^, but it does satisfy 
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Finally, let T\ be the condition that if x G A ni , then x satisfies Bi,Ci, and E\. Moreover, 



be the condition that if x G A ni , then x satisfies Bi,T>i, and E\. For example, if x 




let Q{ 

b 

c 

and if x satisfies valib/a) < t, —val(c/a) < r, —val(b/c) < s + 1, and if x satisfies val(b/c) > s — 1, 
and if x satisfies val{c/a) < 0,val(b/a) > 0,val(b/c) > 0, then x satisfies Q\, for j = 0,1, and 2. 

We need a few more notations. As in the case of SL(2, F), the character values will be sums of 
powers of q. Some of these powers will be lengths of certain affine Weyl group elements, as before, 
but some will not. Some powers will be "truncated lengths" of affine Weyl group elements. We 
will not define "truncated length". However, we will do an example in the next section, and the 
computation is analogous in every other case. If an affine Weyl group element x is of type G®,G}, 
or Gf, then x will contribute the term q^'W to 9 7T (g), where £'(x) denotes the "truncated length" 
of x. There will also be two types of Gauss sums that appear in the character formula. If an affine 
Weyl group element x is of a certain type to be discussed later, then a Gauss sum corresponding 
to this element will contribute to the character, and we will denote this Gauss sum by either T(x) 
or We will do examples of how these Gauss sums arise in the next section. 

Let Hi be the condition that if x G A ni , then x does not satisfy £f . Let S f be the inequality 
condition £f \ £f. Let Ji be the condition that if x € A ni , then x satisfies £f. Write T := 
\T(o)/Z(F)T(l + p)|. Finally, in the statement of the main theorem, when we write a summation 
over x £ W a , we mean that we are summing over any set of representatives of the elements in W a . 
Our main theorem for SL(3, F) is the following. 

Theorem 4.1. 



T 



E 



xew a 

such that 
x satisfies 
for any l<i<6 

xew a 

such that 
x satisfies T\ 
for any l<i<6 

xew a 

such that 
x satisfies J 7 ? 
for any l<i<6 



E • 

x£W a 
such that 
x satisfies 
for any l<i<6 



+ 



E 



+ 



E 



xew a 

such that 
x satisfies Sf 
for any l<i<6 



,l'(x) 



l'(x) 



+ 



E 

x£W a 
such that 
x satisfies Hi 
for any l<i<6 



T{x) 



ift 



+ r ( 3; )+ Yl ift = r + l 



xew a 

such that 
x satisfies Qj 
for any 1<«<6 



x<EW 
such that 
x satisfies Ji 
for any 1<«<3 



x€W a 
such that 
x satisfies "Hi 
for any l<i<6 

r(x)+ 3(x) «/t>r + l 

such that such that 

x satisfies "Hi x satisfies J7i 

for any l<i<6 for any l<i<6 



We note that the value of term T = \T(o)/Z(F)T(l +p)| depends on whether or not there are 
cube roots of unity in F, which is why we leave this term as is in the above theorem. 



4.1 The case of x G A ni 

In this section we compute a(x) when x G A ni . When x G A n2 or x G A n3 , the calculations are 
similar. There is a very slight difference, however, when x G A ni , x G A ns , and A m , although 
these three latter cases are almost completely analogous. We will address them in the next section. 

The main result of this section is the following proposition. Some of the notation in the propo- 
sition will be explained in the proof. 
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a 

Proposition 4.2. Let i = | b | . Suppose n 2 \ > 0, n%\ > 0,7232 > 0. Ifr>t, we have 

0c 

_i _ j vol((o np n31 ^)/p n31 )g" 21+n32 i/ -n 2i + r > and -n 32 + s > 
2^ XOT J - < otherwise 



y&H\HxH 

If r < t, then 



^2 *( y9y x ) = 

yeH\HxH 



Proof. We first rewrite the double coset HxH as a finite union of single right cosets, as in the case 
ofSL(2,F). Since 

/ 1 + p p" 21 p™ 31 
# n x^Hx = Z{F) p 1 + p p™ 32 

\ p p i+p 

we have a disjoint union 

/ 1 2T 2 1 Z 3 1 

= J ffJ 1 z 32 

•z2ieo/p ?l 2i \ 1 

^32S0/p n 32 
23l60/p n 31 

Now, if 2: = I 1 Z32 I , then 
1 / 

/ « f-z 2 i(/3-a) f[^2i^32(a-/3) + 23i(7-a)] 
xzgz^x^ 1 = /3 ^32(7-/3) 

V 7 

Notice that g E Z(F)T(l + p) is forced upon us here in order to have xzgz~ 1 x~ 1 £ H (so that 
X doesn't vanish on xzgz~ 1 x~ 1 ). We note that the condition g G Z(F)T(1 + p) continues to be 
forced upon us, for the same reason, when you compute the terms ygy -1 that appear in 9 w (g) for 
any other representative x of any element of the affine Weyl group, but we won't include these 
calculations. This shows, therefore, that 6 n vanishes on T(F) \ Z{F)T{\ + p). 
Now, write x on 1+ as 

X ■■ 1+ -> c* 

du di2 d 13 \ 

d21 d 2 2 d 2 3 H> Xl(dl2)X2(d 2 3)X3(d3l) 

du d 32 d 33 ) 

where XI1X2 are level 1 characters of and where X3(^3i) = X 3 (^d 3 i), where x'3 is a level 1 
character of 0. 

We would like to say that we therefore have 

X] x{ygy~ l )= ^ xi {^z 2 i(P-afj ±2 ^232(7-^) 

y eH\HxH 22iSo/p n 2i ^ C 

232eo/p n 32 
23lS0/p n 31 



11 



where Xi( z ) = Xi( z ) Vz £ o and Xi( z ) = Vz G F \ o, for i = 1, 2, and where Xd>{ z ) = Xz{ z ) Vz G o 
and x 3 (z) = Vz G F \ o. 

However, we need to take into account the fact that we have the term |[^2l^32(<^ — /3)+^3i(7 — a)]. 
X is zero outside of Z(F)I + , and so we have to take into account the condition that | [^21^32(0 — 
/3) + «3i(7-«)] e o- 

Absorbing all units into the Z21, Z32, Z31 terms, and recalling that a — (3 = w r u, (3 — 7 = 
a — 7 = tzjV ', we therefore wish to understand the condition ro~ n31+r Z2i-Z32 + w~ n31+ *Z3i G 0. We 
separate this into two cases. 

Case 1) Suppose r > t. Notice that there might be negative powers of w in w~ n31+r Z21Z32 + 
zu~ n ' A1+t Z3i because of the — 7131 terms. Fix any z%\ G o/p™ 21 and any Z32 G o/p™ 32 . Then, 
zu~ nsi+r Z21Z32 can certainly contain negative powers of w. However, we can use Z31 to cancel 
out these negative powers of zu, since r > t. In order to force zu~ nai+r Z21Z32 + w~ n ' il+t Z31 G 0, it 
is evident that all of the negative w power terms in zu~ mi+t Z31 are uniquely determined by the 
negative w power terms in n7 _n31+r Z2iZ32. Moreover, since r > t, no matter what Z21 or Z32 are, 
we can always find a Z31 to force ro _n31+r Z2i^32 + vj~ n ' A1+t z%\ G 0. Once we determine the negative 
w power terms of vo~ n ' il+t Z3\ so that the total sum ro~ n31+r Z2i-2 ; 32 + vj~ n:il+t Z31 is in 0, we have 
complete leeway in the non-negative w power terms in w~ ns,1+t zzi. Therefore, it appears that we 
have obtained 



x(ygy 1 )= xi (^21 (/?-«)) X2 ^-232(7 - /?)] 



y£H\HxH z 2 ieo/p n 2i 



232So/p n 32 

Z3iep™3i-7p n 3i 

However, the last thing we need to notice is that Z31 still has to be in 0, by a condition from 
earlier. Therefore, the condition 2:31 G p n 3 1_ */p n31 i s not quite correct since it could be the case 
that n.31 < t. Therefore, what we really get in then end is 

^2 x{ygy~ 1 )= xi (^21 (/?-«)) X2 (^32(7 -/?) J 

y eH\HxH 2 2 ieo/p n 2i ^ C ' 

^32£0/p n 32 
^3ie(onp"31-*)/p"31 

Absorbing all units into the z%\ , Z32 terms, we get 



^((Onp^-'j/p" 31 ) }2 Xl{™- n21z 2lW r ) X 2{w- n ™Z32W S ) 
22l60/p"21 
23260/p n 32 



Making a change of variables, we get 



^((onp"-')^) £ xi X2 (4a) = 

4 2 ep-"32+7 p s 

vol((o np" 31 "')/p" 31 ) (voltf)' 1 / Xi(4l)d4l) (vol(p s r l [ X2(4 2 )dz 32 

\ Jp _n 2i+ r no / V Jp-"32+ s no 

Therefore, since the integral of a nontrivial character over a group vanishes, we get 
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Y x(ygy~ 

y£H\HxH 



vol((o n p^i-ty p n ai ^ q n 2 i+n 3 2 if _ n21 + r >o and - n 32 + s > 

otherwise 



which concludes Case 1). 

Case 2): Suppose r < t. In this case, if one picks any random 221 and Z32, one might not be able 
to find a Z31 that makes m~ n31+r Z21Z32 + w~ n3l+t z 3 \ land in 0. However, if one chooses Z21, Z32 such 
that Z21Z32 £ p* _r , then one can find a Z31 such that tz7 -n31+r Z2i£32 + w~ n ' A1+t z%\ will be in 0. One 
can see that £212:32 ^ P* _r i s the only additional condition that we need to add to the conditions in 
Case 1, so we get 

y eH\HxH 

vol((o n p^-*)/p nsi ) Yl *i (^21 (P - «)) ±2 (^32(7 " /?)) 

such that 22iZ32Gp t— r 

Absorbing all units into the %i\ ,232 terms, we get 

uoi((o n p^-*)/^) J] xi {w- n ^z 2l w r ) X2 (w- n ^z Z2 w s ) (1) 

22ieo/p n 21, Z32eo /p n 32 
such that 22l^32Gp t— r 

Since this sum is quite complicated, we compute this type of sum in full generality in a later section. 
We will instead denote the value of ^2 xiUQU" 1 ) by for the x in this proposition, in the 

y£H\HxH 

case that r < t. Moreover, since we will encounter the analogous type of sum in equation ([1]) for 
many other elements x, we will merely denote the value of ^2 xiUdU" 1 ) by for those x 

y eH\HxH 

as well. □ 
We note that in Case 1) above, if n 31 < t, we get vol((o np n31 -*)/p n31 )g n21+n32 = g ™3i+n 2 i+n 3 2 ; 
which equals q^ x \ as a simple calculation will show. This is how the terms of the form q*( x ' appear 
in the character formula. If, on the other hand, n^i > t, we get vol((o n p n31_t )/p n31 )(? n21+n32 = 
qt+n,2 1 +n 32 ^ w ]2i c h is what we have called q^^ x \ as t + ri2i + is a "truncated length" of x. 

We now illustrate one more case in the A ni setting, which will show how the second type of 
Gauss sum in the character formula arises. Some of the notation in the next proposition will be 
explained in the proof. 

Proposition 4.3. Let x = | b ) . Suppose n 2 i < 0, n^i < 0, 7232 < 0. Then 

r(x) 
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Proof. We have a disjoint union 



HxH = \J 



Z2iep/p-"2i +1 

■231GP/P"" 31+1 
232GP/P"32+1 




1 








221 


1 





Z31 


232 


1 



Now, if z = \ Z21 1 , then 



a 
xzgz- 1 x- 1 =\ ^2i(a-/?) /? 

f [2:32^21 (7 - ^) + *31 (« - 7)] f ^32 ifi - 7) 

Y] xiygy^ 1 ) = y2x(-[z32Z2i{i - P) + Z3i{a-i)] (2) 

y&H\HxH 

where the sum is over z 2 l G p/f>~™ 21+ \ Z31 G p/p~ n31+1 , z 32 G p/p™ 32+1 such that ^ 2 i(a - /3) G 
p and §Z32(/3 — 7) G p. Since this type of sum is quite complicated, we compute this type of sum in 
full generality in section[5l We will instead denote the value of xiVQU" 1 ) by r(x) for the x 

y eH\HxH 

in this proposition. Moreover, since we will encounter the type of sum on the right hand side of the 
above equation ([2]) for many other elements x, we will merely denote the value of xivOV 1 ) 

y eH\HxH 

by T(x) for those well. 
4.2 The case of x G An 4 

In this section we will consider the inner sums cr(x) when x S A n4 . This case is slightly different 
from that of A ni , A n2 , an d A na . In particular, the inequalities between r, s, and t that distinguished 
between Case l)'s and Case 2)'s in the previous section are now shifted, as we shall show. This is 
why we need separate cases in the statement of the main theorem of the distribution character for 
SL(3, F). We will show why the shifts occur in this section. The cases of x G A n5 and x G A n6 are 
similar to the case of x G A n4 . 

( a \ 

Proposition 4.4. Let x = I b \ . Suppose nsi < 0,n 2 i < 0, n 23 < 0. Then if s > t — 1, 

\ c / 

we have 

xiygy^ 1 ) = 

yeH\HxH 

vol((pnp^ n21 ~ t+1 )/p~ n21+1 )q^ nai ~ n2:i ~ 1 ifn 2S + s + 1 > and n 31 + r > 

otherwise 

If s < t — 1, then 

xivgy" 1 ) = 

yeH\HxH 
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Proof. We have a disjoint union 



HxH = \J 



Z2l£p/p-"21+l 

Z2 3 ep/p-"23 
Z3l£p/p-"31+l 





Now, if z = I Z31 1 1, then 



a 

-l™-l 




xzc/z a; =| £[z 2 i(a - 7) + 231223(7 - P)] 7 

fz 3 i(«-/3) 

We have to take into account the condition that | [221 (a — 7) + .231223 (7 — f$)\ S p. We therefore 
wish to understand the condition w n21+s '231223 + vo n21+t Z2i G p. We separate this into two cases, 
exactly in the way we did in Proposition 14.21 Notice here that Z21 £ p, 223 £ P) 231 £ P- Therefore, 
our first case is going to be 

Case 1) Suppose s > t—1. Then an analogous computation as we have done before shows that 

xivay" 1 ) = 

y eH\HxH 

vol((p n p- n 2i-t+iy p -n 21 +i^ q -n si -n 23 -i if n23 + s + i > o and n 3i + r > 

otherwise 

Case 2) Suppose s < t — 1. Then, using notation from the previous section, we have 

Y xiygy^ 1 ) = 3(x) 

y£H\HxH 

□ 



5 Calculation of the Gauss sums 
5.1 The calculation of T(x) 

In this section we calculate the terms of the form T(x) in a much more general context. In particular, 
we shall calculate 

^2 X{w~ a xy + w~ b z), 

xep m /p™ 
y&p I? 1 
zgpVp j 

where x 1S a character of F that is zero on F\o, and is 1 on p, except when 

i) m + k < a,i < b, and n + £ < a 

ii) m + k < a,i < b, and j < b 

The reason that we may omit these cases is that the conditions j < b and n + £ < a never occur 
in the SL(3, F) calculations (as one can check, but we do not include these details here), so we can 
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ignore them. We won't ignore every possible case where j < b or n + 1 < a, since some of these 
cases are easy to write down. We will just ignore the above two special cases. We split up the 
calculation of the above sum into various cases. 



Case 1) Suppose m + k > a,i > b. We then have that w a xy,w b z 6 o. Therefore, x( w a xy + 
w~ b z) = x{^~ a xy)x{^~ b z), so 

Y x{^~ a xy + w- b z)= Y x(™~ a xy) Y x(^~ b z) 

x£p m /p n x£p m /p n 2Gp l /p J 

y£p k /p e V&P k /p l 
2Gp7p j 

After making a change of variables, we get 

Y x(w- b z)= y xco 

z&pypj z'ep i - b /p^- b 

and so 



vol(p^ b )- L / X(* W = vol(p^ b y L vol(p l ~ b ) = q> 
Jp i - b no 



Y x(*> a xy + w b z) = q j i Y x( w ° x y) 

x'Gp m /p" z£p m /p n 

2/Gp fc /p f y&P /p l 

zgpVpJ 

We now consider two subcases : m + k > a and m + k = a. Suppose that m + k > a. Then 
w~ a xy E p, and therefore x{ w ~ ax u) = 1 Vx G p m /p n ,y £ p k /p e since x is trivial on p. Therefore, 

Y X(™~ a xy) = Y 1 = vol^/p^vol^/p 1 ) = q n ~ m q^ k 

x€p m /p n x£p m /p n 
y€p k /p e V&p k /P e 

Now suppose m + k = a. We argue by fixing values of x. Suppose val(x) = m. Then 

Y x(^~ a xy) = 
y&p k /p e 

since w~ a xy ranges over all elements of o/p e ~ a+m . Therefore, the contributions to 



Y x(™ a %y) 



x<Ep m /p n 
y€p k /p e 

from the elements x that have valuation m are all zeroes. Therefore, 

Y x{^~ a xy) = Y x(^~ a xy) 

xep m /p n xep m+1 /p" 
s/Gp fc /p f yep k /p l 

But now in this sum, notice that since we have x € p m+1 /p n ,y € p k /p e , we conclude that w~ a xy 
is always in p. Therefore, as before, 

Y X{^ a xy)= Y l = q n ^ m+1) q e " k 
zep m+1 /p n x&p m+1 /p n 
yep k /p e y&p k /p l 
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Case 2) Suppose m + k > a,i = b. This case is mostly analagous to Case 1), except we now 
have 

Y X {zo- b z) = 

since i = b, and therefore 

Y X {w~ a xy + w~ b z) = 

yep k /p e 
zepypi 

Case 3) Suppose m + k > a,i < b. We need to understand the condition w~ a xy + w~ b z £ o. 
We first assume that j > b. Thus, 

Y \{™~ a xy + w~ b z) = Y x{™~ a xy + w~ b z) 
xep m /p n xep m /p n 
y£p k /p e y£p k /p e 
zgp7p j ' z<=p b /pj 

(note that b < j, so we can talk about p b /pi). But now note that since z £ p b , we have that 
w~ a xy, w~ b z G o. Therefore, 

£ X {w~ a xy + w- b z) = Y x{vo~ a xy) Y x(^~ b z) = 
xep m /p" x£p m /p n zep b /pi 

y£p k /p e y£P k /p e 

zep b /pJ 

since the integral over a group of a nontrivial character vanishes. 

If j < b, then in order for w~ a xy + to be in o, we require that z = 0, since z is assumed 

to be in p l /pi . Therefore, 

x(^" a zy + = x(^~ a xy), 

xGp m /p n x£p m /p n 
y&p k /p e y€p k /p e 

which may be rewritten as 

Y xix'y) 

x'ep m - a /p n - a 

y£p k /p e 

after a change of variables. This type of sum will be handled in Case 4), which we now present. 
Case 4) Suppose m + k < a,i > b. We consider two subcases. We therefore get 

Y x{^~ a xy + ™~ b z) = Y x{^~ a xy + ™~ h z) 

zep m /p n xep m /p ?l ,yGp fc /p £ ,zep7p J ' 

ydp k /p l such that xy£p a 

zepi/pi 

since if xy ^ p a , then w~ a xy + w~ b z ^ o. Therefore, we get 

Y x{^~ a xy + w~ b z) = Y x(^~ a xy + w~ b z) = 

x£p m /p n xgp m /p n ,yep fc /p < ,zepVp J ' 

ydp k /p l such that xy&p a 

z€p l /pi 
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Y X(w- a xy) X(^~ b z)=q j - 1 Y xi^xy) 

xep m /p n ,yEp k /p t zepypi x&p m lp n ,y£p k /p e 

such that xy£p a such that xy£p a 



We make a change of variables 



Y a xy) = Y x(x'y) 

<p n ,\ 

that 

Since x vanishes outside o 



x£p m /p™ ,yep k lp l x' &p m - a /p n - a ,y&p k /p l 

such that xy£p a such that x'y£o 



Y x(x'y) = Y x(x'y) 

x'ep m ~ a /p n ~ a ,yep h /p e x'ep m - a /p n - a 

such that x'y&o y£p k /p e 

After reindexing and relabeling, we are now interested in computing the following type of sum 

Y 

xep m /p n 

yep k /p e 

We split this into two cases: 

Case i) Suppose n + £ > —2. Recall that x vanishes outside o, so we are interested in when 
xy G o. We will separate out the x terms from the sum that have no chance of multiplying with an 
element of y to land in o unless y is zero. We consider two subcases. Suppose 1 — £ > m. We write 

Y x( x y) = Y xOy) + Y x ( xy ^ 

x€p m /p n zep m /p n -p 1 ^ f /p' 1 xep^Vp" 

yep k /p e i/ep fc /p £ y&P k /p l 

(note that we can write x G p m /p n — p 1_ ^/p n since we assumed 1 — £ > m). Let the first sum be 
denoted A and the second sum be denoted B. For the first sum A, xy can never be in o unless 
y = 0. Therefore, we get 



n—m n— (1— £) 



a= Y = Yl 1 = q 

xGp m /p n -p 1 " £ /p™ x6p m /p"-p 1 " f /P" 

y=o 

For B, we split up the sum as 

Y *(>y) = Y x ( xy ^ + X 

zep 1_£ /p" xep 1 ~Vp n -P 1_£+1 /p n xep 1 - i+1 /p n -p 1 - e+2 /p n 

y ep k /p e yep h /p e ytp k /p e 

+ Y x ( xy ^ + •■• + Y x ( xy ") 

xep 1 - e+2 /p n -p 1 - e+3 /p n xap n /p n 
yep k /p l y&P k /P l 

Note that if val(x) = i, we require y G p~ l /p e in order to force xy G o. Moreover, note that if 
val(x) = i — £, and y ranges over p^ _l /p^, then xy ranges over o/p\ Coupling this with the fact that 
the sum of a nontrivial character over a group vanishes, we may compute the above sums easily. 
We note that the evaluation of these sums can vary depending on k,£, and n, as one can check. 
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We now assume 1 — t < m. Then there is no analogous term A as above that we need to 
evaluate, and so the evaluation of the sum 

E 

xep m /p n 
y£p k /p e 

is analogous to the sum B above. 

Case ii) Assume n + 1 < —2. In this case, it's never possible that xy £ o unless x or y is zero. 
Therefore, 

E x{xy)= E x{xy) + E x{xy)-x{0*0) 

x&p m /p n x=o xep m /p n 

y&p k /p e y&P k /P l y=0 

We subtracted x(0 * 0) since we have double counted the term x(0 * 0) in the right hand side of the 
equality. Thus, 

E x(xy)=( E 1 + E i) -1 = ^ + ^-1 

y ep k lp l 

This finishes the case n + i < —2. 

Case 5) Suppose m + k < a,i = b. Then 

E X(ru~ b z) = 
zepypi 

since i = b (as in a previous case). Moreover, in order to get w~ a xy + m~ b z to be in o we 
need the negative valuation terms of w~ a xy to be zero, since w~ b z is always in o. Therefore, 
we are forced to take values of x,y such that w~ a xy £ o. Over these values of x,y, we get 
x{vj~ a xy + w~ b z) = x(tv~ a xy)x( w ~ b z )- Therefore, 

E x(^~ a xy + ^- b z) = 

x£p m /p n 

y&P k /p l 

Case 6) Suppose m + k < a,i < b. Recall from assumptions i) and ii) at the beginning of section 
15.11 we may assume that n + i > a and j > b. Since m + k < a,i < b, we will have negative 
w powers in both w~ a xy and w~ b z. Consider the negative valuation part of a term of the form 
w~ a xy + w~ b z. We need this negative valuation part to be zero. But once the negative valuation 
part of this is zero, we are free to let the rest of x, y, z vary. Fix possible negative valuation parts, 
denoted (xy)- and z_, of w~ a xy and w~ b z, respectively. We compute the contribution to 

E x(^~ a xy + w~ b z) 

xep m /p n 
y&p k lp l 

2ep7p J 
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of all terms x{ w ~ ax y+ w ~ b z ) such that w~ a xy has negative valuation (xy)- and w~ b z has negative 
valuation (z)-, where (xy)- = —(z)- (this last equality is forced upon us since otherwise x wm 
vanish). Since (xy)- = — (z)_, this contribution is 

x {^~ a xy + w- b z)= Yl x{™~ a xy)x{™~ h z) = o. 

xep m /p n ,y6p fe /p f ,2gpVp J zep m /p",?/gp fc /p f ,zep7p 3 

such that xy£p a ,z£p b such that xy£p a ,zGp 

This argument holds regardless of (xy)- and (z)-. Thus, in the end, we are summing up a bunch 
of zeroes, so we finally get that 



x(^~ a xy + ^ b z) = 



xGp m /p" 

y£p k /p e 
zSpVp^' 

5.2 The calculation of E(x) 

In this section we calculate the terms of the form in a much more general context. In particular, 
we shall calculate 

X x{x)x{y) 

xep m /p n ,yep k /p e 

such that xydp c 

We will calculate this sum in complete generality. We split up the calculation of the above sum 
into various cases. 

Case 1): Suppose n + 1 < c+ 1. Then it's never the case that xy £ p c unless at least one of x, y 
are zero. Therefore, ifn + £<c+l, we get 

XI x{x)x{y) = X x ^ + x ^ ~ 1 

xGp m /p n ,3/ep fe /p £ y^p k /p l yep m /p n 

such that xy£p c 

which is easily calculatable, each sum being or a power of q, depending on k, £, m, n. Note that 
we subtracted x(0)x(0) = 1 since this is x( x )x(y) when x = y = and we have double counted 
this term when we added the x = and y = sums above. 

Case 2): Now assume that n + £ > c + 1. Assume furthermore that 1 — i + c > m. We will 
separate the sum into two parts. We write 



xep m /p'\y<=p k /p e x£p 1 - e+c /p n ,y€p k /p 



x( x )x(y) = X x{x)x{y)+ 

such that xydp c such that xy&p c 



X x{x)x(y)- 



xG(p m /p n -p 1 - l+c /p n ),y&p k lp l 
such that xydp c 

(note that we can write x G (p m /p n — p 1- ^ +c /p n ) since we assumed that 1 — t + c > m). We first 
compute the second sum on the right hand side. In this sum, we will never have xy £ p c unless at 
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least one of x,y is zero. But x can't be zero, since x S p m /p n — p 1 +c /p n . Therefore, we must 
have y = 0. Therefore, the second sum is 

Y x(x)x{y) = Y x{x)x(o) = 

xe(p m /p n -p 1 ~' !+c /p n ),yGp fe /p' ! xe(p m /p n -p 1 ~ f+c /p n ) 

such that xy£p c 

Y ~ Y 

xe(p m /p n ) xe(p 1 - f+c /p n ) 

which is easy to calculate, each sum being or a power of q, depending on m, n, £, c. 
So we now need to calculate the first sum 

Y x{x)x{y) 

x£p 1 ~ e + c /p n ,y£p k /p e 
such that xy£p c 

We separate this into cases: 

Case A: 1 — £ + c > 0. We will calculate the sum by fixing the valuation of x. Namely, 

Y x{x)x{y) = Y x(x)x{y)+ 

xep 1 ~ t+c /p n ,yep k /p i xe(p 1 - e + c /p n -p 1 - e+c+1 /p n ),yep k /p e 

such that xy£p c such that xy£p c 

Y x{x)x{y)+ 

se(p 1 - f+c+1 /p n -P 1 ~* +c+2 /P n ) 
y&p k /p l 
such that xydp c 

Y x{x)x{y) + ••• + Y x{x)x(y) 

y£p k /p e such that xy£p c 

such that xy£p c 

Note that if val(x) = 1 — £ + c + i, then in order for xy to be in p c , we must have y € p^"*" 1 . 
Coupling this with the fact that x( x ) = 1 in every summation since we have assumed that 1 — £+c > 
0, we may compute the above sums easily. We note that the evaluation of these sums can vary 
depending on c, k,£, and n, as one can check. 

Case B: Suppose 1 — £ + c < and £ > 0. Suppose first that n < 0. Then x( x )x(y) / iff x = 
since x is zero on elements of negative valuation. Therefore, if n < 0, 

Y x(o)x(y) = Y x ^ 

y£p k /p e y£p k /p e 

which is easy to calculate. If n > 0, then again, since x is zero on elements of negative valuation, 
and since 1 — £ + c < 0, so we get 

Y x{x)x{y) = Y x(x)x{y) 

sep 1_f+c /p n ,yGp*/p^ x€o/p n ,y&p k /p l 

such that xy£p c such that xy£p c 
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In the case that k > c, xy £ p c always holds, so 

Y x(x)x(y) = Y x{x) Y x ^ 

x<Eo/p n ,y<=p h /p e xeo/p n yep k /p e 

such that xy£p c 

which is easy to calculate, depending on whether or not n is zero. 
Suppose that k < c. We break the sum 

Y x{x)x(y) 

x<=o/p n ,y£p k /p e 
such that xy£p c 

into two sums : 

Y x(%)x(y) = Y x(x)x{y) + Y x(x)x(y) 

x£o/p n ,y£p k /p l x£o/p n ,y&p c /p e x€o/p n ,y€(p k /p e —p c /p e ) 

such that xy£p c such that xy£p c such that xy(Lp c 

Note that we assumed that 1 — £ + c < 0, so we can talk about p c /p e . Moreover, since we assumed 
that k < c, we can talk about y G (p k /p^ — p c /p^). Call the first sum D and the second sum E. 
We first analyze E. Notice that since are subtracting all elements y of valuation > c, if we take an 
element x of valuation zero, xy can never be in p c . Therefore, 

e = Y x{x)x(y) 

xep/p n ,ye(p k /p e ~p c /p g ) 

such that xy£p c 

which equals 

Y x(x)x{y) - Y x(x)x{y)- 

xgp/p n ,J/(=p fe lp l xgp/p n ,j/Gp c /p^ 
such that xj/£p c such that xy£p c 

The first of these two sums can be handled by Case A, and the second sum equals 

Y 

y&P c /p e 

which is easy to calculate, and depends on c and £. 

We now handle the first sum D. It's always the case that xy € p c in this sum, so we get 

Y x{x)x{y) = Y x{x)x{y) = Y x ^ Y x ^ = 

x£o/p",y£p c /p e x£o/p n xeo/p n yep c /p e 

such that xy£p c y£p c /p e 

since 

Y X(x) = 

xGo/p n 

(recall that we are in the case that n > 0). Thus, D = 0. 

Case C: Suppose 1 — £ + c < and i < 0. Then since x is zero on negative valuation terms, the 
y terms don't contribute unless y = 0. Then 

Y x(x)x(y) = Y x ^ = Y x ^ 

xep 1 ~ e+c /p™,y£p k /p e x£p 1 ~ e + c /p n x£o/p n 

such that xy£p c 



22 



which is easy to calculate, depending on whether or not n is zero. 



Finally, the above analysis for Case 2) assumed that 1 — i + c > m. The case that 1 — £ + c < m 
is simpler and similar to the case of 1 — £ + c < m, as one can check. We note that there is no sum 
of the form 

^2 x{x)x{y) 

sG(p m /p n -p 1 - f+c /p n ),j/Gp fc /p £ 
such that xj/Gp c 

that we need to evaluate, in the case that 1 — £ + c < m. 
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